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WHAT IS CLAIMED IS: 



1 1 . A method for selecting a dark area in a digital image having a number of columns, 

2 each column having a number of pixels and each pixel having a gray level, the method 

3 comprising the steps of: 

4 identifying one or more areas having a substantially uniform gray level within the 

5 digital image; 

6 determining an effective darkness value for each identified area; and 

7 selecting the dark area corresponding to the identified area having the highest 

8 effective darkness value. 

1 2. The method as recited in claim 1, wherein the step of identifying one or more 

2 areas having a substantially uniform gray level within the digital image comprises the 

3 steps of: 

4 determining an average gray level for each column; 

5 determining a partial derivative of the average gray level for the columns; and 

6 identifying one or more areas using the partial derivative. 

1 3. The method as recited in claim 2, wherein the partial derivative of the average 

2 gray level for the columns comprises averaging the average gray level of pixels within 

3 a column with the average gray level of pixels within a succeeding column. 
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1 4. The method as recited in claim 2, further comprising the step of sampling the 

2 columns of the digital image. 

1 5 . The method as recited in claim 2, further comprises the step of filtering the partial 

2 derivative. 

1 6. The method as recited in claim 5, wherein the step of filtering the partial 

2 derivative uses a threshold function. 

1 7. The method as recited in claim 1, wherein the step of determining an effective 

2 darkness value for each identified area comprises weighting a complement of a gray level 

3 of the identified area with a size value of the identified area. 

1 8. The method as recited in claim 7, wherein the gray level of each identified area 

2 comprises an average gray level of the pixels within the identified area. 

1 9. The method as recited in claim 7, wherein the gray level of each identified area 

2 comprises a median gray level of the pixels within the identified area. 

1 10. The method as recited in claim 7, wherein the size value of each identified area 

2 comprises the number of pixels within the identified area. 
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1 11. The method as recited in claim 7, wherein the size value of each identified area 

2 comprises the number of columns within the identified area. 
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1 12. A method for selecting a dark area within a film comprising the steps of: 

2 creating a digital image by scanning the film; 

3 cropping the digital image, the cropped digital image having a number of 

4 columns, each column having a number of pixels, each pixel having a gray level; 

5 sampling the columns; 

6 determining an average gray level for each sampled column; 

7 determining a partial derivative of the average gray level for the sampled 

8 columns; 

9 filtering the partial derivative; 

10 identifying one or more areas using the filtered partial derivative; 

1 1 determining an effective darkness value for each identified area; and 

12 selecting a dark area corresponding to the identified area having the highest 

13 effective darkness value. 

1 13. The method as recited in claim 12, wherein the partial derivative of the average 

2 gray level for the sampled columns comprises averaging the average gray level of pixels 

3 within a sampled column with the average gray level of pixels within a succeeding 

4 sampled column. 

1 14. The method as recited in claim 12, wherein the step of filtering the partial 

2 derivative uses a threshold function. 
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1 15. The method as recited in claim 12, wherein the step of determining an effective 

2 darkness value for each identified area comprises weighting a complement of a gray level 

3 of the identified area with a size value of the identified area. 

1 16. The method as recited in claim 15, wherein the gray level of each identified area 

2 comprises an average gray level of the pixels within the identified area. 

1 17. The method as recited in claim 15, wherein the gray level of each identified area 

2 comprises a median gray level of the pixels within the identified area. 

1 18. The method as recited in claim 1 5 , wherein the size value of each identified area 

2 comprises the number of pixels within the identified area. 

1 19. The method as recited in claim 15, wherein the size value of each identified area 

2 comprises the number of columns within the identified area. 

1 20. The method as recited in claim 12, further comprising the step of reporting the 

2 location the dark area to an image processor. 
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The method as recited in claim 12, further comprising the steps of: 

determining an average gray level for the dark area; and 

reporting the average gray level for the dark area to an image processor. 
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1 22. A computer program embodied on a computer readable medium for selecting a 

2 dark area in a digital image having a number of columns, each column having a number 

3 of pixels and each pixel having a gray level, the computer program comprising: 

4 a code segment for identifying one or more areas having a substantially uniform 

5 gray level within the digital image; 

6 a code segment for determining an effective darkness value for each identified 

7 area; and 

8 a code segment for selecting the dark area corresponding to the identified area 

9 having the highest effective darkness value. 

1 23. The computer program as recited in claim 22, wherein the code segment for 

2 identifying one or more areas having a substantially uniform gray level within the digital 

3 image comprises: 

4 a code segment for determining an average gray level for each column; 

5 a code segment for determining a partial derivative of the average gray level for 

6 the columns; and 

7 a code segment for identifying one or more areas using the partial derivative. 

1 24. The computer program as recited in claim 23, wherein the partial derivative of the 

2 average gray level for the columns comprises averaging the average gray level of pixels 

3 within a column with the average gray level of pixels within a succeeding column. 
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1 25 . The computer program as recited in claim 23 , further comprising a code segment 

2 for sampling the columns of the digital image. 

1 26 . The computer program as recited in claim 23 , further comprising a code segment 

2 for filtering the partial derivative. 

1 27. The computer program as recited in claim 26, wherein the code segment for 

2 filtering the partial derivative uses a threshold function. 

1 28. The computer program as recited in claim 22, wherein the code segment for 

2 determining an effective darkness value for each identified area comprises weighting a 

3 complement of a gray level of the identified area with a size value of the identified area, 

1 29. The computer program as recited in claim 28, wherein the gray level of each 

2 identified area comprises an average gray level of the pixels within the identified area. 

1 30. The computer program as recited in claim 28, wherein the gray level of each 

2 identified area comprises a median gray level of the pixels within the identified area. 

1 31. The computer program as recited in claim 28, wherein the size value of each 

2 identified area comprises the number of pixels within the identified area. 
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1 32. The computer program as recited in claim 28, wherein the size value of each 

2 identified area comprises the number of columns within the identified area. 
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1 33. A computer program embodied on a computer readable medium for selecting a 

2 dark area within a film comprising: 

3 a code segment for creating a digital image by scanning the film; 

4 a code segment for cropping the digital image, the cropped digital image having 

5 a number of columns, each column having a number of pixels, each pixel having a gray 

6 level; 

7 a code segment for sampling the columns; 

8 a code segment for determining an average gray level for each sampled column; 

9 a code segment for determining a partial derivative of the average gray level for 

10 the sampled columns; 

11 a code segment for filtering the partial derivative; 

12 a code segment for identifying one or more areas using the filtered partial 

13 derivative; 

14 a code segment for determining an effective darkness value for each identified 

15 area; and 

16 a code segment for selecting a dark area corresponding to the identified area 

17 having the highest effective darkness value, 

1 34. The computer program as recited in claim 33, wherein the partial derivative of the 

2 average gray level for the sampled columns comprises averaging the average gray level 

3 of pixels within a sampled column with the average gray level of pixels within a 

4 succeeding sampled column. 
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1 35. The computer program as recited in claim 33, wherein the code segment for 

2 filtering the partial derivative uses a threshold function. 

1 36. The method as recited in claim 33, wherein the step of determining an effective 

2 darkness value for each identified area comprises weighting a complement of a gray level 

3 of the identified area with a size value of the identified area. 

1 37. The computer program as recited in claim 36, wherein the gray level of each 

2 identified area comprises an average gray level of the pixels within the identified area. 

1 38. The computer program as recited in claim 36, wherein the gray level of each 

2 identified area comprises a median gray level of the pixels within the identified area. 

1 39. The computer program as recited in claim 36, wherein the size value of each 

2 identified area comprises the number of pixels within the identified area. 

1 40. The computer program as recited in claim 36, wherein the size value of each 

2 identified area comprises the number of columns within the identified area. 
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41 . The computer program as recited in claim 33, further comprising a code segment 
for reporting the location the dark area to an image processor. 

42. The computer program as recited in claim 33, further comprising: 

a code segment for determining an average gray level for the dark area; and 
a code segment for reporting the average gray level for the dark area to an image 
processor. 
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1 43. An imaging system comprising: 

2 at least one light source operable to illuminate a film; 

3 at least one optical sensor operable to detect light from the film; and 

4 an image processor coupled to the optical sensors, wherein the image processor 

5 creates a digital image from the light detected by the optical sensors, identifies one or 

6 more areas having a substantially uniform gray level within the digital image, determines 

7 an effective darkness value for each identified area, selects a dark area corresponding to 

8 the identified area having the highest effective darkness value, and normalizes the digital 

9 image using the dark area, 

1 44. The system as recited in claim 43, wherein: 

2 the digital image has a number of columns, each column has a number of pixels, 

3 each pixel has a gray level; and 

4 the image processor identifies one or more areas having a substantially uniform 

5 gray level within the digital image by determining an average gray level for each column, 

6 determining a partial derivative of the average gray level for the columns, and identifying 

7 one or more areas using the partial derivative. 



34 



ASF00025-PA 



PATENT 



1 45. The system as recited in claim 44, wherein the processor determines the partial 

2 derivative of the average gray level for the columns by averaging the average gray level 

3 of pixels within a column with the average gray level of pixels within a succeeding 

4 column. 

1 46. The system as recited in claim 44, wherein the processor further samples the 

2 columns of the digital image. 

1 47. The system as recited in claim 44, wherein the processor further filters the partial 

2 derivative. 

1 48 . The system as recited in claim 43 , wherein the processor determines an effective 

2 darkness value for each identified area by weighting a complement of a gray level of the 

3 identified area with a size value of the identified area, 

1 49. The system as recited in claim 48, wherein the gray level of each identified area 

2 comprises an average gray level of the pixels within the identified area. 

1 50. The system as recited in claim 48, wherein the gray level of each identified area 

2 comprises a median gray level of the pixels within the identified area. 
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1 51. The system as recited in claim 48, wherein the size value of each identified area 

2 comprises the number of pixels within the identified area. 

1 52. The system as recited in claim 48, wherein the size value of each identified area 

2 comprises the number of columns within the identified area. 

1 53 . The system as recited in claim 43, wherein the processor further crops the digital 

2 image. 
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